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Abstract 

A technique for verifying an interconnect fabric design for 
interconnecting a plurality of network nodes. A design for the interconnect 
fabric specifies an arrangement of elements of the fabric and flow requirements 
among the network nodes. The invention programmatic ally verifies that the 
flow requirements are satisfied by the design and that the design does not 
violate constraints on the elements, such as available bandwidth or number of 
ports. This may also include determining whether the network can continue to 
satisfy the flow requirements in the event of one or more failures of elements of 
the interconnect fabric. 


25 


